Claims 



We claim: 

I . A method for computing an average bits/frame (B A) for frames extracted from a buffer used 
for video encoding and decoding, each said frame having a same number of fields, said BA equal 
to (BR + BR1/J1)/J2, said BRl, Jl, and J2 each a positive integer, said BR a bit rate in bits/sec, 
said BRl/BR a positive integer, said method comprising: 

determining BRl, Jl, and J2 such that J2/(1+(BR1/BR)/J1) as evaluated in floating point 
is approximately equal to FR, said FR a frame rate in frames/sec; 

calculating a quotient Ql and remainder Rl from integer division of BRl by Jl; 

calculating a quotient Q2 and remainder R2 from integer division of (BR+Ql) by J2; 

initializing to zero accumulators Al and A2; and 

executing N iterations, wherein N > 1, and wherein executing each iteration includes: 
adding Rl to Al; 

if Al ^ Jl, then adding 1 to A2 and decrementing Al by Jl ; 

setting BA=Q2 and adding R2 to A2; 

if A2^J2, then adding 1 to BA and decrementing A2 by J2. 



2. The method of claim 1, wherein determining BRl, Jl, and J2 includes computing BRl, Jl, and 
J2. 
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1 3. The method of claim 1, wherein determining BRl, Jl, and J2 includes receiving as input BRl, 

2 Jl,andJ2. 

1 4. The method of claim 1, wherein Jl is a multiple of 10. 



1 5. The method of claim 1, wherein Jl > J2. 
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1 6. A computer code that computes an average bits/frame (BA) for frames extracted from a buffer 

2 used for video encoding and decoding, each said frame having a same number of fields, said B A 

3 equal to (BR + BR1/J1)/J2, said BRl, Jl, and J2 each a positive integer, said BR a bit rate in 

4 bits/sec, said BRl /BR a positive integer, said computer code including an algorithm programmed 

5 to: 

6 determine BRl, Jl, and J2 such that J2/(1+(BR1/BR)/J1) as evaluated in floating point is 

7 approximately equal to FR, said FR a frame rate in frames/sec; 

8_ calculate a quotient Q 1 and remainder Rl from integer division of BRl by Jl ; 

9^ calculate a quotient Q2 and remainder R2 from integer division of (BR+Ql) by J2; 

m 

ICUl initialize to zero accumulators Al and A2; and 

m 

1 19 execute N iterations, wherein N > 1, and wherein to execute each iteration includes: 

m 

l%i toaddRl to Al; 

m 

13=* if Al ^Jl, then to add 1 to A2 and to decrement Al by Jl; 

ifl to set BA=Q2 and to add R2 to A2; and 

1 5 if A2^ J2, then to add 1 to BA and to decrement A2 by J2. 

1 7. The computer code of claim 6, wherein to determine BRl, Jl, and J2 includes to compute 

2 BRl, Jl,and J2. 

1 8. The computer code of claim 6, wherein to determine BRl, Jl, and J2 includes to receive as 

2 input BRl, J 1, and J2. 
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1 9. The computer code of claim 6, wherein Jl is a multiple of 10. 



1 10. The computer code of claim 6, wherein Jl > J2. 
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1 1 1 . A method of computing an average bits/frame (B A) for frames extracted from a buffer used 

2 for video encoding and decoding, each said frame having a variable number of fields, 

3 comprising: 

4 defining BAl as an average bits/frame for a two-field frame, said BAl equal to (BR + 

5 BR1/J1)/J2, said BRl, Jl, and J2 each a positive integer, said BR a bit rate in bits/sec, said 

6 BRl/BR a positive integer; 

7 defining BA2 as an average bits/frame for a one-field frame, said B A2 equal to (BR + 
%^ BR1/J1)/(2*J2); 

^ determining BRl, Jl, and 32 such that J2/(K(BR1/BR)/J1) as evaluated in floating point 

m 

l(Ul is approximately equal to FR, said FR a frame rate in frames/sec; 

1 ^ calculating a quotient Ql and remainder Rl from integer division BRl/Jl; 

Ifc calculating a quotient Q2 and remainder R2 from integer division (BR+Q1)/J2; 

m 

1^ calculating a quotient Q3 and remainder R3 fi-om integer division (BR+Q1)/(2*J2); 

1-^ initializing to zero accumulators Al, A2, Bl, and B2; 

1 5 executing N iterations, wherein N > 1 , said executing iteration n of N relating to 

16 extracting a frame n from the buffer, said executing of iteration n including: 

17 calculating BAl, including: 

18 adding Rl to Al; 

19 if Al ^ Jl then adding 1 to A2 and decrementing Al by Jl; 

20 setting BA1=Q2 and adding R2 to A2; 

21 if A2kJ2, then adding 1 to BAl and decrementing A2 by J2; 
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determining a number of fields comprised by the fi*ame n; 
if Fn is even then setting BA2=0 else calculating BA2 including: 
adding Rl toBl; 

if Bl^Jl, then adding 1 to B2 and decrementing Bl by Jl; 
setting BA2=Q3 and adding R3 to B2; 

if B2^(2*J2), then adding 1 to BA2 and decrementing B2 by (2*J2); 
computing BA=(Fn/2)*BAl + BA2, said (FJ2) computed by integer division. 

1 2. The method of claim 11, wherein F^ is 2 or 3. 

13. The method of claim 1 1, wherein determining BRl, Jl, and J2 includes computing BRl , Jl, 
and J2. 

14. The method of claim 1 1 wherein determining BRl, Jl, and J2 includes receiving as input 
BRl, Jl, and J2. 

15. The method of claim 11, wherein Jl is a multiple of 10. 

16. The method of claim 1 1 wherein Jl > J2. 
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17. A computer code that computes an average bits/frame (BA) for frames extracted from a 
buffer used for video encoding and decoding, each said frame having a variable number of fields, 
said BA a function of BAl and BA2, said BAl defined as an average bits/frame for a two-field 
frame, said BAl equal to (BR + BR1/J1)/J2, said BRl, Jl, and J2 each a positive integer, said 
BR a bit rate in bits/sec, said BRl /BR a positive integer, said BA2 defined as an average 
bits/frame for a one-field frame, said BA2 equal to (BR + BR1/J1)/(2*J2), said computer code 
including an algorithm, said algorithm programmed to: 

determine BRl, Jl, and J2 such that J2/(1+(BR1/BR)/J1) as evaluated in floating point is 
approximately equal to FR, said FR a frame rate in frames/sec; 

calculate a quotient Ql and remainder Rl from integer division BRl/Jl ; 

calculate a quotient Q2 and remainder R2 from integer division (BR+Q1)/J2; 

calculate a quotient Q3 and remainder R3 from integer division (BR+Q1)/(2*J2); 

initialize to zero accumulators Al, A2, Bl, and B2; 

execute N iterafions, wherein N > 1, said iteration n of N relafing to extracting a frame n 
from the buffer, wherein to execute iteration n includes: 
to calculate BAl, including: 
toaddRl to Al; 

if Al ^ Jl then to add 1 to A2 and to decrement Al by Jl; 
to set BA1=Q2 and to add R2 to A2; 
if A2^ J2, then to add 1 to BAl and to decrement A2 by J2; 
to determine a number of fields F^ comprised by the frame n; 
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22 if Fn is even then to set BA2=0 else to calculate BA2 including: 

23 toaddRltoBl; 

24 if Bl^Jl, then to add 1 to B2 and to decrement Bl by Jl; 

25 to set BA2=Q3 and to add R3 to B2; 

26 to compute BA=(Fn/2)*BAl + BA2, said (FJ2) computed by integer division. 

1 1 8. The computer code of claim 17, wherein F„ is 2 or 3. 

O 

1^ 19. The computer code of claim 17, wherein to determine BRl, Jl, and J2 includes to compute 

f: BRl, Jl,andJ2. 

O 

IL 20. The computer code of claim 17 wherein to determine BRl, Jl, and J2 includes to receive as 

O 

input BRl, Jl, and J2. 

P 

o 

1 21. The computer code of claim 17, wherein Jl is a multiple of 10. 

1 22. The computer code of claim 17 wherein Jl > J2. 
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23. A method for computing Z, said Z = Z^, said denoting a summation over n from 1 to 
N, said N a positive integer of at least 1, said Z^ = X^A", said X„ = (I,yj,)Min + (l2n/J2)M2n + - 
(Iicn/JiOMKn. said Y and said I^n, Jr, (k=l, 2, K) each a positive integer, said K a positive 
integer of at least 1, said method comprising: 

setting Z=0, B=0, and Ak=0 for k=l, 2, K; 

executing N iterations, said executing of iteration n of N including: 

calculating a quotient Q^n and a remainder R^^ from integer division \Jh for k=l, 
2,...K; 

calculating = Ej, [QknM^ J as summed over k from 1 to K; 
adding RknM^n to for k=l, 2, K; 

for k = 1, 2, K, if Ak ^ Jk, then adding 1 to B and decrementing Ak by Jk; 
if 1 then calculating a quotient Q„ and a remainder from integer division 
X,A", else setting Q„ = X„ and R, = 0; 

setting Zn = and adding R^, to B; 

if B ^Y, then calculating Z^ = Z^ + 1 and decrementing B by Y; 
adding Z„ to Z. 

24. The method of claim 23, further comprising: 

computing S = B + Ek (Ak/Jk)]A'), said Ek (A^/h) denoting a summation over k from 1 to 
K, said S computed in floating point; and 
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adding S to Z. 



1 25. The method of claim 23, wherein 1 . 



1 26. The method of claim 23, wherein Y=l . 
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1 27. A computer code that computes Z, said Z = Zn, said denoting a summation over n 

2 from 1 to N, said N a positive integer of at least 1, said Z„ = XJY, said = (I|n/Ji)M]n + 

3 (l2i/J2)M2n + ... + (lKn/JK)MKn, Said Y and said I^^, Jk, M^^ (k=l, 2, K) each a positive integer, 

4 said K a positive integer of at least 1, said computer code including an algorithm, said algorithm 

5 programmed to: 

6 set Z=0, B=0, and Ak=0 for k-1, 2, K; 

7 execute N iterations, w^herein to execute iteration n of N includes: 

8 to calculate a quotient Q^n and a remainder R^n from integer division Ik„/Jk for k=l, 
2,...,K; 

1 QJi to calculate X„ = E^ [QknMkn] as summed over k from 1 to K; 

iJ 

1 lin to add R^rMkn to Ak for k=l, 2, K; 

1^^ for k = 1 , 2, K, if Ak ^ Jk, then to add 1 to B and to decrement Ak by Jk; 

o 

1 3^fl if Y=?^ 1 then to calculate a quotient and a remainder from integer division 

1 4^ X„/Y, else to set Q, - X„ and R„ = 0; 

O 

1 ^ to set Z, = Q„ and to add Rp to B; 

16 if B ^ Y, then to calculate Z^ = Z^ + 1 and to decrement B by Y; 

17 toaddZptoZ. 

1 28. The computer code of claim 27, said algorithm further programmed to: 

2 compute S = [B + Ek (Ak/Jk)]/Y, said Ek {AJ]^) denoting a summation over k from 1 to 

3 K, said S computed in floating point; and 
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4 add S to Z. 



1 29. The computer code of claim 27, wherein Y?' 1 . 



1 30. The computer code of claim 27, wherein Y=l . 
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1 3 1 . A computer program product, comprising a computer usable medium having a computer 

2 readable program code embodied therein, wherein the computer code computes an average 

3 bits/frame (BA) for frames extracted from a buffer used for video encoding and decoding, each 

4 said frame having a same number of fields, said BA equal to (BR + BR1/J1)/J2, said BRl, Jl, 

5 and J2 each a positive integer, said BR a bit rate in bits/sec, said BRl/BR a positive integer, said 

6 computer code including an algorithm programmed to: 

7 determine BRl, Jl, and J2 such that J2/(1+(BR1/BR)/J1) as evaluated in floating point is 

8 approximately equal to FR, said FR a frame rate in frames/sec; 

9^ calculate a quotient Ql and remainder Rl from integer division of BRl by Jl; 

03 

ICW calculate a quotient Q2 and remainder R2 from integer division of (BR+Ql) by J2; 

W 

1 ^ initialize to zero accumulators Al and A2; and 

12 " execute N iterations, wherein N > 1, and wherein to execute each iteration includes: 

15 toaddRltoAl; 

Li- 

1^ if Al ^Jl, then to add 1 to A2 and to decrement Al by Jl ; 

1 5^ to set BA=Q2 and to add R2 to A2; and 

16 if A2kJ2, then to add 1 to BA and to decrement A2 by J2. 
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1 32. A computer program product, comprising a computer usable medium having a computer 

2 readable program code embodied therein, wherein the computer code computes an average 

3 bits/frame (BA) for frames extracted from a buffer used for video encoding and decoding, each 

4 said frame having a variable number of fields, said BA a function of BAl and BA2, said BAl 

5 defined as an average bits/frame for a two-field frame, said BAl equal to (BR + BR1/J1)/J2, said 

6 BRl, Jl, and J2 each a positive integer, said BR a bit rate in bits/sec, said BRl/BR a positive 

7 integer, said BA2 defined as an average bits/frame for a one-field frame, said BA2 equal to (BR 

8 + BR1/J1)/(2*J2), said computer code including an algorithm, said algorithm programmed to: 

O 

9^ determine BRl , Jl , and J2 such that J2/(K(BR1/BR)/J1) as evaluated in floating point is 

1 QJI approximately equal to FR, said FR a frame rate in frames/sec; 

w 

1 1^ calculate a quotient Ql and remainder Rl from integer division BRl/Jl ; 

P 

XT' calculate a quotient Q2 and remainder R2 from integer division (BR+Q1)/J2; 

b 

13Lfi calculate a quotient Q3 and remainder R3 from integer division (BR-i-Ql)/(2*J2); 

l4^ initialize to zero accumulators Al, A2, Bl, and B2; 

P 

1 5™ execute N iterations, said N at least 1, said iteration n of N relating to extracting a frame n 

16 from the buffer, wherein to execute iteration n includes: 

1 7 to calculate B A 1 , including: 

18 toaddRl to Al; 

19 if Al ^Jl then to add 1 to A2 and to decrement Al by Jl ; 

20 to set BA1-Q2 and to add R2 to A2; 

21 if A2^J2, then to add 1 to BAl and to decrement A2 by J2; 
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22 to determine a number of fields F„ comprised by the frame n; 

23 if F„ is even then to set B A2=0 else to calculate B A2 including: 

24 to add Rl to 31; 

25 if B 1 ^ J 1 , then to add 1 to B2 and to decrement B 1 by J 1 ; 

26 to set BA2=Q3 and to add R3 to B2; 

27 to compute BA=(F„/2)*BA1 + BA2, said (Fn/2) computed by integer division. 
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1 33. A computer program product, comprising a computer usable medium having a computer 

2 readable program code embodied therein, wherein the computer code computes Z, said Z = 

3 Zn, said E„ denoting a summation over n from 1 to N, said N a positive integer of at least 1, said 

4 Z, = X,/Y, said X, - (I„/J,)M„ + (l2n/J2)M2n + ... + (lKn/JK)MKn, Said Y and said Ikn, Jk, (k=l , 

5 2, K) each a positive integer, said K a positive integer of at least 1, said computer code 

6 including an algorithm, said algorithm programmed to: 

7 set Z=0, B=0, and Ak=0 for k=l, 2, K; 

8 execute N iterations, wherein to execute iteration n of N includes: 

P 

9^ to calculate a quotient Q^n and a remainder R^n from integer division l],JJ^ for k=l, 

Co 

1Q[R 2, K; 

1 lyj to calculate = [QkriM^n] as summed over k from 1 to K; 

O 

1^ to add RknMkn to for k-1, 2, K; 

O 

13yi for k = 1, 2, K, if A^ ^ 4, then to add 1 to B and to decrement Aj^ by 4; 

14H if 1 then to calculate a quotient and a remainder from integer division 

1 y xyY, else to set Q„ = X„ and R„ - 0; 

1 6 to set Z„ = Q, and to add Rn to B; 

17 if B ^ Y, then to calculate Z^ = Z^ + 1 and to decrement B by Y; 

18 toaddZ„toZ. 
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